Autocorrelation values and Linear complexity of generalized cyclotomic sequence of order four, and construction of cyclic codes

Let n1 and n2 be two distinct primes with gcd(n1 − 1, n2 − 1) = 4. In this paper, we compute the autocorrelation values of generalized cyclotomic sequence of order 4. Our results show that this sequence can have very good autocorrelation property. We determine the linear complexity and minimal polynomial of the generalized cyclotomic sequence over GF(q) where q = pm and p is an odd prime. Our results show that this sequence possesses large linear complexity. So, the sequence can be used in many domains such as cryptography and coding theory. We employ this sequence of order 4 to construct several classes of cyclic codes over GF(q) with length n1n2. We also obtain the lower bounds on the minimum distance of these cyclic codes.